// 2025/7/17
// 买卖股票的最好时机(一)

#include <iostream>
using namespace std;

int main() {
    int lowest = 10e4, ans = 0, n, now; 
    cin >> n;
    while(n--)
    {
        cin >> now;
        lowest = min(lowest, now);
        ans = max(ans, now - lowest);
    }
    cout << ans << endl;
}
// 64 位输出请用 printf("%lld")